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Abstract. For every finite-to-one map A : F — > F and for every abelian group K, the generalized shift 
(Tx of the direct sum ^p K is the endomorphism defined by ixi)i^r '—^ (^A{i))ier El- In this paper 
f^^ , we analyze and compute the algebraic entropy of a generalized shift, which turns out to depend on the 

^^ 1 cardinality of K, but mainly on the function A. We give many examples showing that the generalized 

shifts provide a very useful universal tool for producing counter-examples. 

'^ , We denote by Z, P, and N respectively the set of integers, the set of primes, and the set of natural 

numbers; moreover No = N U {0}. For a set F, Pfin(r) denotes the family of all finite subsets of F. For 

q/ . a set A and an abelian group G we denote by G^ the direct product JlieA G*!, and by G^^^ the direct 

r^n I sum 0jgA ^»' where all Gi = G. For a set X, n gN, and a function / : X — > X let Per(/) be the set 

. , of all periodic points and Per„(/) the set of all periodic points of order at most n of / in X. 
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1. Introduction 



The measure entropy was introduced by Kolmogorov and Sinai in ergodic theory in the mid fifties 

of the last century. Some ten years later Adler, Konheim, and McAndrew 1 introduced the notion of 

topological entropy htop{T) of a continuous self-map T : X ^- X of a compact topological space X. A 

prominent example in both cases is provided by the Bernoulli shifts. Since these shifts are the core of 

this paper, we introduce them here in full detail. 

^ . 

l/^ . Example 1.1. Let K he a, non-trivial finite group with neutral element ck- 

^^ I (a) The two-sided Bernoulli shift /3^ of the group K'^ is defined by 



/3^(...,a;o,a;i,X2,...) = (...,a:-i,a;o,a;i,...), (i.e., /3/f ((a;„)„ez) = (a;„-i)nGZ, for {xn)nei. & K ). 
^^ , (b) The right Bernoulli shift /3k (respectively, left Bernoulli shift kP) of the group K^" is defined 

by 

/3K(xi,X2,a;3,...) = [eK,xi,X2,. ■ ■), (respectively, Kfi{xo,xi,X2,. ■ ■) = (xi,X2,a:3, . . .). 

/\ ' The standard product measure of the compact group K^ (respectively, K'^° ) coincides with its Haar 

measure and (3^: (respectively, kP) is a measure-preserving continuous automorphism (respectively, 
endomorphism) with topological entropy log | K \ coinciding with the measure entropy. This explains 
their relevance to both ergodic theory and topological dynamics. 

The right Bernoulli shift Pk of K^° is less relevant in this respect for two reasons: it is not measure- 
preserving (so not relevant for ergodic theory) and its topological entropy is 0. 

A possible definition of algebraic entropy for endomorphisms of abelian groups was briefly mentioned 
in [T]. Later on, in 1975 in [6] Weiss defined the algebraic entropy as follows: let G be an abelian 
group and F be a finite subgroup of G; for an endomorphism ip : G ^ G and n S N, let T„((/), F) :— 
F + 4'{F) -f- . . . -f <p"~^(F) be the n-trajectory of F with respect to (p. The algebraic entropy of (j> with 
respect to F is 

Hi^,F):= hm i^^i^^iMlZ^, 

n->+oo n 

and the algebraic entropy of </) : G — ?> G is 

ent((/)) = sup{-ff (0, F) : F is a finite subgroup of G}. 
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Since the definition is based on finite subgroups F, and in particular F is contained in the torsion 
part t{G) of G, the algebraic entropy depends only on the restriction of (f> on t{G), that is ent((/)) — 
ent{(j) \t(G))- The basic properties of the algebraic entropy can be found in [UIB]. The most relevant of 
them, known also as Addition Theorem, can be found in ^ (Theorem 12. 3|) . which collects all relevant 
properties of the algebraic entropy used in this paper. 

As far as the algebraic entropy is concerned, the right Bernoulli shift restricted to the direct sum 
^(No) turned out to be more relevant (while the restriction of the left Bernoulli shift kP IkCo) has 
algebraic entropy 0, see Example I4.10p . More precisely, for a non-trivial finite abelian group K the 
restriction Pk \k(^o) has entropy log|iir| [4, Example 1.9] and one can show that every function / 
defined on all endomorphisms of torsion abelian groups with values in the extended non-negative reals 
and satisfying /(/?z(p) tz(p)<''o)) = log|p|i the Addition Theorem and a few other natural properties 
(namely. Lemmas 12.11 12.21 and Remark 12.41 (b)) must necessarily coincide with the algebraic entropy 
ent(-) 3 Theorem 6.1]. 

With the aim of computing the entropy of other endomorphisms of abelian groups, in this paper we 
consider a modification of the generalized shifts, introduced in [3]. 

Definition 1.2. '3' For a non-empty set F, an arbitrary map A : F ^- F and an abelian group K the 
generalized shift (Jx,k ■ K^ -^ K^ is defined by (xi)igr '-^ {xx{i))ier for every {xi)i^r G K^ ■ 

When there is no possibility of confusion we write a\ instead of cfx.k- In case \K\ > 1, the subgroup 
K^^") of K^ is aA,_ff -invariant if and only if A has finite fibers (see Lemma [4. 3p . and it is possible to 
consider the restriction crfj^ = ctx^k Ixi^) of ax.K to K'-^^ Again, when there is no possibility of 
confusion we write erf ^ simply as ct®, ctx^k or just ctx- 

There is a close relation between the Bernoulli shifts and the generalized shifts. For example, the 
left Bernoulli shift and the two-sided Bernoulli shift are generalized shifts (see Examples 14.101 and 14.151 
(d) respectively), while the right Bernoulli shift Pk IkCo) cannot be obtained as a generalized shift af 
from any function A : No — !> No. Nevertheless, it can be "approximated" quite well by the generalized 
shift a*^ of K^^^"") induced by the map '0 : No — >■ No defined by V'(i) = i — 1 for every i > and "0(0) — 0. 
Indeed, both a® and (3k \k(^'o) leave invariant the finite-index subgroup H — i^ff*) and cr? \h— Pk \h 
(in particular, they have the same entropy log \K\). 

In this paper we compute the entropy of an arbitrary generalized shift a® : K^^^^ — )> K^^\ More 
precisely, we show that ent (cr®), depends only on combinatorial properties of the map A and the 
cardinality of K. To prove this we analyze the structure of the map A and, more specifically, its 
(iterated) counter-images (since, in some sense, the iterations of A and the iterations of cta "go in opposite 
directions"). Roughly speaking we decompose the generalized shift ct® in "independent elementary 
shifts" (as the generalized shift a^ considered above), which have the same algebraic entropy as the 
right Bernoulli shift Pk f^c'o) j ^'^d the number sx of these independent elementary shifts, multiplied 
by log \K\, gives precisely ent((T®) (see Theorem 14. 141) . 

Convention. From now on we assume that F is a non-empty set, A : F ^ F is an arbitrary map, and 
K is a. non-trivial finite abelian group. We denote by Gp the group K'-^'> and for a subset A of F, we 
identify K^"^^ with the subgroup {x £ Gr ■ supp(a;) C A} of Gr, and we denote K'-^^ by Ga- In case 
A = we assume that 6*0 = {0}. We denote the generalized shift based on Gr and A : F ^ F simply 
by ax, writing it in some cases 'Jx,k, when we need to specify the group. 

2. Background on algebraic entropy 

We start collecting basic results on algebraic entropy, mainly from [4j [6] . 

Lemma 2.1. [6j Proposition 1.2] Let G, H be abelian groups and (j) : G ^ G, rj : H ^ H endomor- 
phisms. If there exists an isomorphism ^ : G —^ H such that (p — £,~'^ri^, then ent(0) = ent(77). 

Lemma 2.2. [6l Proposition 1.3] Let G be an abelian group and 4> : G ^ G an endomorphism. Then 
ent(0'^) — fcent((/)) for every non-negative integer k. If cj) is an automorphism, then ent((/!)'^) = |fc|ent(0) 
for every fc G Z. 

The following is one of the main results on algebraic entropy. 
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Theorem 2.3 (Addition Theorem). [H Theorem 3.1] Let G he a torsion abelian group, (f> : G ^ G an 
endomorphism and H a (j)-invariant subgroup of G. IJ 4> '■ G / H —5- G/ H is the endomorphism induced 
on the quotient by (j), then ent((/)) = ent(0 \h) +ent(0). 

Remark 2.4. Let G be an abeUan group and : G ^^ G an endomorphism. 

(a) A particular case of the above theorem was proved in 6] Proposition 1.4]: ifn G N, G == ®"=i Gi 
and Gi is a 0-invariant subgroup of G for i = 1, . . . , n, then ent((/)) = ^^^=1 ent((?!) fcj. 

(b) If the group G is a direct hmit of 0- invariant subgroups {Gi : i G /}, then ent((/)) — supjg/ ent(0fG. 
[4, Proposition 1.6]. 

(c) Using (b), one can extend (a) to arbitrary direct sums G — ® jg/ Gi. 

Lemma 2.5. [3] Lei G &e an abelian group and (j) : G ^>- G an endomorphism. 

(a) //X is a set of generators of G and for every x (z X there exists d^; £ N such that 4)'^^{x) = 0, 
then ent((/)) — 0. 

(b) If (j) is periodic, then ent((/)) = 0. 



3. Strings and an effective equivalence relation 

Now we introduce a notion that will play a prominent role in the computation of the algebraic entropy 
of the generalized shifts. 

Definition 3.1. (a) A string of A (in F) is an infinite sequence of pairwise distinct elements S — 

{nit} -t&io such that \(mt) — mt+i for every — t e N. 
(b) Let s\ :— sup{|J^| : J-" is a family of pairwise disjoint strings of A}, and 

(c) r+:=nr.iA"(r). 

A string S = {mt}-t£Tio of A in F is said to be acyclic if A"(777-o) ^ 5* for every n G N. The next 
claim is easy to prove. 

Claim 3.2. Each string S of X inV contains an acyclic string S' of X. 

The importance of F+ consists in the fact that it contains all strings of A as well as all periodic points 
of A. Obviously, F"'' = F if and only if A is surjcctive. In general, the restriction A |"r+: r+ — >■ F+ need 
not be surjective (but this holds true if A has finite fibers). 

Consider the following equivalence relation: i^\j in F if and only if there exist m,n e No such 
that A"(i) — A™(j). Let a\ :— \{i/^\ e F/5Ra : i/^\ contains at least one string of A}|. Obviously, 
"A < sx. 

Example 3.3. Suppose that A is injective. 

(a) The relation 3?a in this particular case becomes: Ka = {(«, j) £ F x F : 3m G Z : i = A'"(j)}. 

(b) The relation di\ has three types of equivalence classes: 
(bi) finite equivalence classes, 

(b2) infinite equivalence classes contained in F"*" (i.e., containing a string of A), of the form 

{...,A-1(*),*,A(*),A2(»),...}. 

(ba) infinite equivalence classes non-contained in F"*" (i.e., non-containing a string of A), of the 
form {i, X{i),X^{i), . . .} with i€T\ A(F). 

(c) Then ax is the number of the infinite equivalence classes in (b2). Consequently a a = sa- 

Example 3.4. Let F = Nq. For every n e N let (y5„ : F -> F be defined by 

, , Jo if m = 0, 1, . . . , n, 

771 — 1 otherwise. 
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The diagram for (p„ with n > 1 is the foUowing: 



I 

n + 2 

I 
n+1 

\ 




In this case s„ 



1 and A(r) =r+ =r\ {!,..., n- 1}. 



For every n G N, let i/in : F — > F be defined by 



if m = 0, f , . . . , n, 

(k — l)n + i if m = kn + i with < z < n and k E N. 

The diagram for ^„ is the foUowing: 



I 

2n + l 

\ 

n+1 

\ 
1 



I 

2n + 2 

\ 

n + 2 

\ 

2 



\ 
3n-l 

\ 
2n- 1 

\ 
n — 1 



I 
3n 

I 
2n 

I 




For this function s^^ = n, a^^ — 1 and F+ = F. Note that tpi — (fii- 
Let F = No X No and Ao : F ^ F be defined by 

{(0,0) ifTO = fc = 0, 

(to - 1, 0) if fc = and m e N, 
(to, fc - 1) if TO e No and fe e N. 

The diagram for Ao is the following: 



■ • 


' ' 


■• 


(0,2) 


(1,2) 


(2,2) 


■• 


' ' 


■• 


(0,1) 


(1,1) 


(2,1) 


■• 


' ' 


■• 


(0,0)- 


-(1,0)- 


-(2,0) 


U 







I 

(m,2) 
I 

(?Ti, 1) 
I 

(m,0) 



In this case sx^ = cj, a\g = 1 and F^' = F. 
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4. The entropy of the generalized shift 

Remark 4.1. Let /x : F -> F be a function. If i/ is a subgroup of an abelian group L, then H^ is 
a cr^^-invariant subgroup of L^ . Moreover, cr^ ^ tffr= ct^.h : H^ -^ H^ ■ Analogously, if L^'"^ is a 
cr®2,-iiivariant subgroup of L^ , then H^^^ is a CT®2."i^variant subgroup of L^^\ and cr'^ i^ l'ff(r)= cr^ ^ ■ 
i/(r)^i/(r). 

Claim 4.2. Lef x G Gr a?id i^ = supp(a::). Then for every m G N; 

(a) supp(ar(2:)) = A-™(i^); 

(b) a^iGp) < G^-^^p); 

(c) Tra{cT\,GF) < Gp^JX-l {F)U...UX-"' + ^ (F) ■ 

Proof, (a) li y = (7x{x), then y.^ = 2;a(j) 7^ if and only if A(z) G F, that is, i G A^^(F), and so 
supp(y) = X^^{F). Proceeding by induction it is possible to prove that supp(cr™(a;)) = A^™(F) for 
every ?n G N. 

(b) Follows from (a). 

(c) By (b) Trai(7\,GF) <Gf + Ga-i(f) + • • • + Ga-™+i(f) and Gf + Ga-i(f) + • • • + Ga-™+i(f) ^ 
G'fua-i(F)u...ua-'"+i(f)- n 

The next lemma shows the relevance of our following assumption on A of having finite fibers. 

Lemma 4.3. The following conditions are equivalent: 

(a) A~^(i) is finite for each i G F; 

(b) ax^KiGr) C Gr; 

(c) (J\.l{L^ ) ^ L^^' for every non-trivial abelian group L. 

Proof (b)=^(a) Let z G F and x G G{i} \ {0}. By Claim K^ a.) supp(o-a(2;)) = A"i(i) and by the 
assumption a\{x) G Gr, hence A~"'^(i) is finite. 

A similar argument shows that (a)=>(c) and (c)=>(b) is obvious. D 

Convention. From now on we suppose that A has finite fibers, that is, A~^(i) is finite for every i G F. 

Proposition 4.4. Let L be an abelian group with at least two elements and let fi,iy : T ^ T be functions 
with finite fibers. For a^i.cTi, : L^ —^ L^ and CF®,a® : L^^^ -^ L^^^ : 

(a) (T^ o (Ty = (7^01/ and cr® o cr® = cr®,^ (hence a™ = cr^™ and (cr®)™ = ct®™ for every m G N). 

(b) [3] The following conditions are equivalent: 
(bi) /i is infective (respectively, surjective); 
{^2) CT/i is surjective (respectively, infective); 
(ba) a® is surjective (respectively, injective). 

(c) In particular, the following conditions are equivalent: 
(ci) /i is bijective; 

(C2) CTp is an automorphism of LF ; 

(ca) (7® is an automorphism of L^^K 

In this case, [cr^)^^ — a^-i and (cr®)^"^ — o'?-i- 

Note that the equivalences (bi)<:=>(b2) and (ci)<^(c2) hold without any assumption on the fibers of 
/i and v. 

Corollary 4.5. For every m G N, kercr™ = Gr\A'"(r)- 

Proof. It suffices to prove that kertJA — Gr\A(r) and then apply Proposition I4.4r a). If a; G kercTA, 
equivalently supp(crA(2;)) = 0. By Claim [T^ a) supp(crA(a;)) ~ A~^(supp(a;)). Then supp((TA(a;)) = 
A~^(supp(a;)) = if and only if supp(a;) n A(F) ~ 0. This is the same as supp(x) C F \ A(F), that is, 
2;eGr\A(r)- □ 

The next lemma gives a characterization (in terms of A) of the aA-invariance of the subgroups Ga 
ofGr. 
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Lemma 4.6. If A <Z T, then Ga is ax-invariant if and only if \^^{A) C A. If A is also X-invariant, 
then ax \ga^ '^Ma- 

Proof. The condition ax{GA) ^ Ga is equivalent to ax{Gi) C Ga for every i ^ A, that is, X^^{i) C A 
for every i ^ A, which is equivalent to X'~-^{A) C A. Assume now that X~^{A) U X{A) C A. Then it is 
possible to consider both ax \ga ^^'^ "'AtA- It is clear that they coincide on Ga- O 

Lemma WM shows that in case X^^{A) C A for ^ C F, it is possible to consider ax [ga- ^a — ^ Ga- 

Remark 4.7. We see here that we can assume that for the relation ^x there exists only one equivalence 
class in F (so coinciding with the whole F). 

Indeed, if i/^x is a generic equivalence class, then i/dix 3 X{i/^x) U X^^{i/^x)- By Lemma H^ 

(4-1) CTA l'i/5?A=^Ar,/»;,- 

Let now i? be a set of representing elements of 5Ra in T. Then Gr = ®,;g_R Gi/sj^ . By Remark l2.4f c) 
and (|i?T|) 

ent(o-A) = ^ent(crA fG./„J = ^ cnt(CTAU/>Rj, 

and so we can assume that i? is a singleton. 

The next result gives the very useful formula (|4.2[) , which is applied in the proof of the main theorem. 

Remark 4.8. Let F = F' U F" be a partition of F. Then A-i(F') C F' if and only if A(F") C F". 

Suppose that these equivalent conditions hold. By Lemma 14.61 Gr' is aA-invariant. 

(a) Let p2 : Gr = Gr' ® Gp" — > Gp" and n : Gr — > Gr/Gp' be the canonical projections. 
Denote by ^ : Gr/Gp' —> Gr" the (unique) isomorphism such that p2 = ^ o n. Finally, let 
Ox '■ Gt/Gy' -^ Gp/Gr' be the homomorphism induced by ax- Then Wx = £,^^cr\\^„£,- To 
better explain the situation, this means that the following diagram commutes: 

Gr ^ Gr" *■ Gr" 



Gr/Gr' ^ Gr/Gp' 

By Lemma [2 . 1 1 ent (aT) = cnt(crArr")- 
(b) By (a) and Theorem [il 

(4.2) ent(CTA) = ent(CTA tcr,) + ent(CTAr^")• 
Therefore, 

(4.3) ent(crA) > ent(crA Igj.) and ent(o-A) > ent(crArr")- 

The next corollary shows that ent(crA) can be computed from its restriction to F+ C F. 

Corollary 4.9. (a) ent(crA) = cnt(o'Ar +)• 

(b) In particular, for each k G N, ent((7A) = en.t{ax\ ^ )■ 

(c) // there exists a non-empty finite subset FofT such that F = lj„gfj X"{F), then F+ = Per(A) 
and consequently ent^ax) — 0. 

Proof (a) Since A(F+) C F+, by g^]) in Remark g^b) ent(crA) = cnt(crA \g^^-^+) +ent(crArr+)- We 
prove that ent(crA \g +) — ^- L^t x G G-p\r+. Then supp(a;) ^ L \ F+. For every i G supp(a;) there 
exists h{i) e N such that i ^ A'*(*)(F), and so A"''(')(z) = 0. Let h{x) = ma.x{h{i) : i £ supp(a;)}. By 
Claim [¥^ a) supp((T;^ (a;)) — A^'''^-'(supp(a:)), which is empty, and so a^^ (x) — 0. By Lemma I^TST a) 
ent(crA \g^^^+) =0. 

(b) Follows from (a) since ent(o'A) > ent((7Af ^ ) > ent(crA|- _,_), where (|4.3p in Remark I4.8f b) is 
applied twice. 

(c) Clearly F+ D Per(A). Let i G F+. For every n G N there exists i„ G F such that A"(i„) = i. 
Moreover, for n G N there exist r7i„ G N and jm„ & F such that A™"(jm„) — i„ and so A"+™"(jm„) = i. 
Since F is finite, there exists j E F such that for a strictly increasing sequence {nk)k<£N in N one has 
j„i^ = j for aU fc G N. Then A"''+™"'« (j) = i for aU fc G N. Choose A: G N such that Uk > ni + to„^, 
then Hk + nin^ > ?^l + m„j as well. Therefore, i = A"i+'""i (j) = A"''"'"™"'-- (j) yields i G Per(A). D 



ALGEBRAIC ENTROPY OF SHIFT ENDOMORPHISMS ON ABELIAN GROUPS 7 

Example 4.10. Let A : No -J> No be defined by A(n) = n+l. Then ax : i^^^") -^ K^^*°'> coincides with 
the left Bernoulli shift xP of K^^°\ Since Nj = (in the notation of Corollary 14.91) . we deduce from 
Corollary li:Wc) that ent(crA) = 0. 



Another application of Corollary 14.91 is the following example, in which F is a compact metric space. 

Example 4.11. Let (F, d) be a compact metric space and A : F — s> F be a contraction (i.e., d{X{x), A(j/)) < 
d{x,y) for eyery pair of distinct points x,y of F) such that for each z G F, A^^(i) is finite. Then 
ent(crA) — 0. 

Indeed, using a standard compactness argument one proyes that A(F+) = F+ 7^ 0. Moreoyer, 
F+l = 1 since otherwise there exist x,y e F+ such that d{x,y) = diamF+. By A(F+) = F+ there 
exist x',y' G F+ with A(x') = x and A(y') = y. So diamF+ = d{x,y) = d{X{x'),X{y')) < d{x',y'), a 
contradiction. Therefore, |F+| ~ 1, so Corollary 14.9( a) applies. 

4.1. The main theorem. For a set X, in what follows we use the following notation: 

\ \X\ in case \X\ is finite, 

II '^ 1 

I +00 in case \X\ is infinite. 

Definition 4.12. Two strings S and S' of A in the set F are said to be strongly disjoint if S and A"(5') 
are disjoint for eyery n G No and S' and A" (5) are disjoint for eyery n G No. 

By the definition of string we immediately haye the following result. 

Claim 4.13. If sx = n G No is finite, then F contains n strings of X that are pairwise strongly disjoint. 

The next is our main theorem, which calculates the entropy of a generalized shift ax ■ Gr — )■ Gr, 
proying that it depends only on the function A : F — !> F and on the cardinality of K. 

Theorem 4.14. Let T be a set, A : F — ;■ F a function such that X~^{i) is finite for every i G F, and 
consider ax '■ Gr -^ Gr, where Gr = K^^> and K is a non-trivial finite abelian group. Then 

ent(crA) = |sAriog|i^|. 



Proof. By Corollary 14. 9r a') and Remark 14.71 we can assume without loss of generality that F = F+ and 
that there exists only one equiyalence class for SRa- 

Suppose that sx — n for some n G No. If n > 0, there exist n pairwise strongly disjoint acyclic 
strings of A 

5*1 := {mjl-teNo, .. .,Sn :^ {TO"}_tgNo 

in F by Claims O and SHI 

Let * = if n = and * := ^i U . . . U ^n otherwise. Then A-i(*) C *, since F == F+, and so G* 
is CTA-inyariant by Lemma 221 Let ly :— X \r\^- By (|4.2|) in Remark k.Sf b) 

ent(crA) = ent(crA \g^) + cnt{a,y). 

For F = {A(mJ), . . . , A(mo)}, F \ vj/ = Unen '^"(^); since the strings are acyclic. By Corollary 14. 9f c) 
ent(f7iy) = and so 

(4.4) ent(crA) = ent(crA \gJ- 

Now ^ is disjoint union of 5*1, . . . , S'„ and so G* = Gs^ © ... © Gs„. Moreoyer, X^^{Sj) C Sj since 
F = F+, and so by Lemma l4?6l G g is tJA-inyariant for each j G {1, . . . ,n}. By Remark l2.4r b') 

(4.5) ent(CTA \g.i,) = ent(crA \gs,) + ■■■ + cnt{ax \gsJ- 

For eyery j G {1, . . . ,n}, since ax \gs i^ precisely the right Bernoulli shift (3k \gs ■ Gs —^ Gs , 

(4.6) ent{ax \gs^)= '^oglKl 
By g31), (gSl) and gH) cnt(crA) = nlog|/-i:| = SAlog|A'|. 

Assume now that |sa|* = +00. Then sx > n for eyery n G N. Fix n G N. There exist n pairwise 
disjoint strings of A 
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in r. Define 

Ai :=S'iU{A'(mJ) :seN},...,A„ := 5„ U {A"(m^) : s e N} and A := Ai U . . . U A„. 

Note that A(A) C A, so that we can consider the map A ["a: A — > A. By (|4.3p in Remark l4.8r b) 

(4.7) ent(fTA) > ent(o-Au). 

Since sa^a = ?^, by the finite case of the proof of the theorem applied to the map A |"a, ent((TAfA) — 
n\og \K\. By (|4.7p ent(crA) > nlog |A'|, and this holds true for every 71 G N, so that cnt(crA) = +00 = 

|sA|*log|i^|. D 

We see now a first application of our main theorem. 

Example 4.15. (a) In general ent(crA) > |q;a|* log |iir|. Indeed, by the definitions sx > ax and so 

apply Theorem 14. 141 

(b) The inequality in (a) can be strict: consider the functions of Example 13.41 In all three cases 
there exists just one equivalence class and so one equivalent class containing at least one infinite 
string of A. Then a^^ — a^^ — axg — 1, but ent(cr^„) — log|iir|, ent(cr^„) — n\og\K\ and 
ent(crA(,) = +00. 

(c) If A : r ^- r is injective, the inequality in (a) becomes an equality, since in this case ax — sx' 
by Theorem 01 and Example ESI cut (cta) = \ax\*log\K\ = |sa|* log |ii:|. 

(d) For A : Z — > Z defined by \{n) ~ n — 1 for every n E Z, the generalized shift ax coincides 
with the two-sided shift /3^ Ixi^) of K'-^\ Since q;a = sa = 1, one obtains from Theorem 14.141 
ent(^^ t^CE)) = ent(crA) = log |ii:|. 

5. Applications of the main theorem 



We give now other consequences of Theorem 14.141 The first one is an application of Theorem 14.141 
together with Remark 14. 8f b). It shows that, even if the restriction of ax to an invariant subgroup is 
not necessarily a generalized shift, its entropy obeys the same formula as the generalized shift does. 

Corollary 5.1. Let A CT be such that X-'^ (A) C A. T/ien |sa|* log |7^| = ent(crA ['GA) + kArr\Ar log 1^1- 

Proof. By g^) in RemarkgHb) and Theorem|4lTl|sA|* log \K\ = ent(crA) = ent(crA |'GA)+ent(crArr\A) = 
entK rGA) + |sArr\Al*log|^l- □ 

Remark 5.2. If A C T is such that A"^(A) C A, and S* is a string of A with S* n A ^ 0, then 5 \ A is 
finite and we can assume without loss of generality that S* C A. Hence we can think that either S C A 
or S CT\A. This shows that: 

(a) SAfp, A i^ tli^ number of all strings of A which miss A, and 

(b) in case sx is finite, sx — SAr\A i^ ^^^ number of all strings of A contained in A. 

Corollary 5.3. (a) Let A C T be such that A^^A) C A. //{ent(crA), cnt(crA [ga)} ^ {0, +cx)} = 0, 

then ent(crA tGA)/'3iit((TA) *s rational. Moreover, if < r < 1 is a rational number such that 
r(ent(crA)/log \K\) € Z, then there exists ACT, such that ent{ax tGA)/6nt(crA) — r. 
(b) Let L be another finite abelian group and assume that both K and L have at least two elements. 
Then log |L|cnt(crA,K) = log \K\ent{ax,L)- 

Proof, (a) By Theorem 14. 141 CoroUarv 15.11 and our assumption {ent(crA),ent((TA |"ga)} ^ {0; +00} = 0, 
sx is finite and ent(crA |'GA)/6nt(crA) = (sa — sxj^^j^)/3x is a rational number. 

By hypothesis there exists to G N such that rsx — rn. Let Si, ... , Sg^ be the strongly disjoint strings 
in r that realize sx (this is possible by Claim HT51 since sx is finite by hypothesis). Since r < 1, it 
follows that m < sx. So it is possible to consider T := 5*1 U . . . U Sm and define A := U„gp^ A~"(T). 
Then A~^(A) C A. By Remark 15.21 3), — SAfp^ a ~ "*' since {Si, . . . , Sm} is a family of pairwise disjoint 
strings in A of the maximal possible cardinality. By Corollarv 15.11 ent(ax |"ga) — ?Tilog|iir|. Then 
ent(crA fGA)/ent(crA) = m/sx = r. 

(b) Is a simple application of Theorem 14.141 D 
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Corollary 5.4. For M a torsion infinite abelian group and cr\ : Ai^> — > M^^', 

ent((7A) = <^ 

I +00 ij s\ > 0. 

Proof. In view of Remark 14.11 and Theorem 14.141 it is easy to see that 

ent(crA) — sup{ent(CTA r/f(r)) : H is a. finite subgroup of M} 
= sup{ent(CTA,H) : H is a, finite subgroup of M} 
= sup{|sa|* log \H\ : H is a, finite subgroup of M}. 

If sx = 0, ent(o'A) = 0. If s\ > 0, then ent{a\) converges to +cxd with log \H\. D 

Example 5.5. (a) Let F be a monoid. 

(ai) For each s e F consider As, ps : F — ^ F defined by As(t) — st and Ps{t) = ts for every t e F. 
The element s is invertible if and only if As and p^ are bijective. By Example 14.151 the 
endomorphisms a\^ and CTp^ of Gr have the following properties. 

(i) If s is of finite order rt G N, then (A^)" = As>. = idp (i.e., As is periodic) and similarly 
(ps)" — Ps" — idr (i-e., Ps is periodic). By Proposition I4.4r a') a'^^ — ctaj ~ crA,„ = 
idcp and ct" = apn = (Jp^n = idcr- Hence eni{a\^) = ent((Tp, ) = by Lemma 

(ii) Suppose that s is invertible. If s has infinite order, then As and ps are injective and 
by Example 14. 151 their entropy is positive. So, e\ii[ax^) = ent((TpJ = if and only if 
s is of finite order. 
(a2) For each invertible s S F consider /is : F ^> F defined by /Xs(i) = sts'"^ for every i G F. By 
Example 14.151 the endomorphism a^^ of Gr has ent(crp^) > if and only if there exists 
t G F such that {s" : n G N} n {w G F : ut = tv] = 0. 
(b) Suppose now that F is an abelian group and A : F ^ F a group homomorphism such that ker A 
is finite (i.e., A has finite fibers). 

(bi) If F = Z, there exists n G Z such that \{x) — nx for every x G Z. If n ^ ±1, then there 

exists no string of A and so ent(crA) = by Theorem 14. 141 If to — ±1, then A^ = idr and 

so by Proposition 14.4r a) a\ = (T\2 = aid^. = idcr ^^d by Lemma [231(b) ent(crA) = 0. 

(b2) Suppose that A G Aut(F). Then the orbits of A are exactly the equivalence classes of the 

relation "^x (see Example 13.31) . Therefore, if A has infinitely many infinite orbits, ax is 



infinite and by Example 13.31 and Theorem 14.141 ent(g\ ) = +00. 
(ba) Consider F = Z x Z and A G Aut(F) defined by X{x,y) — {x + y,y) for every {x,y) G F. 
For every n G N the orbits of (0, n), that is, 

(0, n)/3?A = {•■•, (-2n, n), (-n, n), (0, n), {n, n), (2n, n), . . .}, 

are infinitely many and pairwise disjoint. Then ent(CTA) = +00 by (b2). 

The next example is dedicated to the composition of generalized shifts. Let us mention that from 
the formulas ent(o'^) — kent{ax) (see Lemma [2. 2 1) and erf = axk (see Proposition 14. 4|) . and Theorem 
14. 141 we obtain the useful non-obvious formula Sxk = ksx- 

Example 5.6. Let F = No and let pi : T ^)- T be defined by 

{p2fc if TO = p2fc+i ^-^^Yi p G P and fc G N, 

p2k+i if ^ — p2fc ^-^^Yi p G P and fc G N, 
m otherwise. 
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Hence /i^ = idr and by Proposition I4.4f a) af^.^ = a ^2 = aid-^ = idcv Then ent((T^jo;^i) = and since 
cr^j is periodic, ent(cr^j) = by Lemma l2.5f bV The diagram for /ii is the following: 



22fc+l 


32fc+l 


52fe+l 


„2fe+l 


22fc 


1; 

32/c 


52fe 


\ 



8^ 27 125 •■• p' 

D 



012 3 5 6 ••■ P ••• 

00 U U O O O O O 



Let /i2 : F — )• F be defined by 

{p2k-i if ^ = p2A; ^j^j^ p e p and k eN, 
p^'' if m = p2*;-i ^jfj^ p e P and fc G N, 

m otherwise (i.e., m is not a prime power). 

Analogously, fj,2 — *'^r and by Proposition I4.4f a) ct^^ = 0-^2 := (TidT. = ida^- Then ent((T;i2 0/i2) = ^^^ 
sice (7^2 is periodic, so ent(cr^2) ~ by Lemma l2.5r b). The diagram for ^2 is the following: 



22fc 




32. 




c2fe 




... ^2.^ 


22fe-l 


32fc-l 


52fe-l 


■ • ■ p2/c-l 



1 



4^ 9^ 25^ ■■■ p^ ^ 

o o o o 



00 00 o 
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The diagram for /ii o /i2 : T — > F is the following: 





1 


^ ' 


- 










22fe 


32fc 


52fe 




p2k 






.- 


1 


.. 




' ' 






22fe-2 


32fe-2 


52fc-2 




p2fc-2 






1 


1 


1 










i 


i 


i 




1 






4 


9 


25 




p2 






.- 


^ ' 


.. 




' ' 




1 


2 


3 


5 


6 . 


P 




oo 




\ 




oo 


1 


C3 




8 


27 


125 




p3 






1 


1 


" 










i 


i 


i 




1 






22fe-l 


32fe-l 


52fc-l 




p2fc-l 






. , 


\ 






1 






22fc+l 


32fc+l 


52fc+l 




p2fc+l 






1 


1 


1 




1 





In this case s^jo/^a — "^^'10^2 — "^ (^o Is^io/^al* = +00) and by Theorem 14.141 ent(cr,,j^n.,„) = +00. 
Similarly one can see that also s^20mi — Q;mioa'2 = ^ ^^'^ ^o that ent(cr^20/ii) = +00. 

By Proposition I4.4r a') cr^jo/ja = '''mi ° '-'^^2 5 hence ct^j^ o a^^^ i^ ^-^i example of an endomorphism of 
infinite entropy with both a^-^ and (7^^.^ of entropy 0. The same is a^^ o cr^^ . 

Let pi : r — > r be defined by gi{0) = 1 and gi{m) = m for every m Cz N. Then Sg-^ = and so 
ent{agj = by Theorem gH 

The diagram for gi o ipi : F ~> F is the following: 



3 

\ 
2 

\l 
1 

u 

For this function Sg-^oipi — 1, and so by Theorem 14. 141 ent f Uni n.^^ ) = log \K\. 

By Proposition I4.4f a) (Tg^o^i ~ <Jg^ o a^^] consequently ent(crgj o a^^) = ewiia^^ — loglXj, while 
ent(o-gi) = 0. 

Theorem 5.7. //A:F^-r, /l(:T— s-T are such that for each {i,j) G F x T, X^^(i) and fJ.~^{j) are 
finite, then for the endomorphism a\xfj. ■ Grxx -^ GtxT we have: 

{ent(o-A) = cnt((T^) = 0, (ao) 

cnt(crp) = |Per(/i)| = and cnt(crA) > 0, (ai) (a) 

ent(crA) = |Per(A)| = and ent(CT^) > 0. (a2) 
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Moreover, 

{+00 if ent{cr\) > and ent(cr^) > 0, (bo) 

|Per(/i)|*ent(crA) if ent((T^) = 0, |Per(/^)| > anrf ent(crA) > 0, (bi) (b) 

|Per(A)|*ent(cr^) if ent{ax) = 0, |Per(A)| > and ent(cr^) > 0. (ba) 

Proof. If ent(crAx^) > 0, then by Theorem 14. 141 there exists a string {{mt,nt)}^tef>io of A x /x (for each 
—t € No, (mt+i,rit+i) = {X(jnt) , fJ,{nt))) , therefore at least one of the sequences {w-tj-teNo or {?T,f}_tgNo 
is a string, which shows that either ent(a-A) > or ent(cr^) > 0, in view of Theorem 14.141 This proves 

(ao). 

Assume that ent(o'^) — and ent{cr\) > 0. We prove that ent(o'Ax/^) = if |Per(/i)| = 0. To this 
end, suppose that ent{axxfj.) > 0. By Theorem 14.141 s\~^,, > 0, so let {{mt,nt)}-teNo be a string of 
X X /J,. Since ent((7^) = 0, s^ = by Theorem 14. 14[ and so {mt}-t£fio ^as to be a string of A and no is 
a periodic point of /i. In particular |Per(/i)| > 0. This proves (ai). 

Reverting the roles of A and /i one can prove (a2). 

Now let ent(i7A) > and ent((T^) > 0. By Theorem 14 . 1 41 there exist strings {mt}-t£f>io and {nt}_fgNo 
respectively of A and /x. For each —I S Nq, let zi := (mo,n/). Then {{mt,ni^t)} -tetio is a string of 
A X /i for every I G N, and these strings are pairwise disjoint. This means that [sAx/il* — +00 and by 
Theorem 14. 141 ent fax v;,) — +00. This proves (bo). 

Assume that cnt((7^) = 0, |Per(//)| > and cnt(crA) > 0. We prove that 

(5.1) ent(fTAxM) < |Per(Ai)rent(f7A). 

If ent(crAx/j) = the inequality in (|5.ip is trivially satisfied. So we can assume that ent(crAxAi) > 0- 
By Theorem 14.141 s\y„ > 0. Let {{mt,nt)}^t£No be a string of A x /x. Since s^ = by Theorem 
I4.14[ {mf}_tgNo has to be a string of A and each rit is a periodic point of fj,. If {{mt,nt)}-t<^NQ and 
{(TOj,nJ)}_(gNo are disjoint strings of A x /i, then either {mt}-tefi„ and {m[}^t&'io are disjoint strings 
of A or no and n^ are distinct periodic points of /i. This proves that sax^i < |Per(/i)|sA- In particular 
(lETj) holds by Theorem Oil 

We show now that under the same hypotheses, also the converse implication holds true, that is, we 
prove that 

(5.2) ent(aAx^) > |Per(^)rent(fTA). 

If {mt}-tefio is a string of A, and j G Per(/i) with {j = io, Ji, J2, • • • , js} the finite orbit of j (i.e., 
f^Uk) = jk+i for every fc G {0, . . . , s - 1} and n{js) == j), then {(m^, j[t]^^ J}_fgNo is a string of A x ^ 
(where, for a G Z, 6 G N, [a\b denotes the remainder class of a modulo b). In case i,j are distinct 
elements of Per(//), the strings {{mt,Jit]^_^J}-te'N„ and {(mt,i[t]^^J}_tgNo (where {i = zo,«i,«2, • ■ • , v} 
is the finite orbit of i, i.e., /x(ife) = ik+i for every k G {0, . . . , r — 1} and fJ.{ir) = i) are pairwise disjoint. 
This proves that s\xfi > |Per(/Lt)|sA, and by Theorem 14. 141 (15. 2p holds. 

By (|5.1I) and (|5.2I) ent(f7Ax^) = |Pcr(^)|*ent((TA). This concludes the proof of (bi). 

Reverting the roles of A and n one can prove (b2). D 



In the notations of this theorem, the following example shows that in the case where ent((T^) — and 
ent(o'A) — log \K\, it is possible that ent(o'Ax/j) is positive and also infinite, depending on the cardinality 
of Per(//). 
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Example 5.8. Let t G N, Ft = {1, . . . ,i} and 9t = (123... i) e Sr^- Let A = No x Tf Then 
ipi X 9t : A ^ A and its diagram is the fohowing: 



[m 



[m 



{m — t 



1,2) 



i,l) 



(to 



(?7l 



1,2) (m-t 



2) 



1,3) 



i,2) 



1,3) 



(to,, t 



(to, 



(?7l — t 



(m — t 




-1) 



l,t) 



(?n 



(m 



t - 1) (to 



l,t) (TO-i 



t) 



1,1) 



t,i) 



1,1) 



Let 6 = (12) G S'n and let A = N x Nq. The diagram for x (^i : A -> A is the fohowing: 



i 

(1,2) 

1 

(2,1) 

i 
(1,0) 



1 

(2,2) 

1 
(1,1) 

1 
(2,0) 



i 

(3,2) 

I 
(3,1) 

I 

(3,0) 



O 



\ 

(n,2) 

I 

(n,l) 

I 

(n,0) 



O 



Then by Theorem 14.141 entfq.^j^ va^ ) = ilogjXl and ent((T^^xe) = +oo, while ent(CT^J — log |iir| and 
ent(cr9) = ent(crej ~ 0, since |Per(0f)| = i, \Pct{0)\* = +oo. 

The next is an application of Theorem 15 . 71 and Corollarv l5.3l Indeed considering the product of two 
finite abelian groups K x L instead of only one finite abelian group K (as in Theorem 15. 7p is not a more 
general situation, since Theorem I4.14[ but also Corollary 15. 3[ shows that the entropy of a generalized 
shift depends mainly on its string number sx. 

Corollary 5.9. Let K and L he finite non-trivial abelian groups and /et A : F — > F and /i : T ^> T 
he such that for each {i,j) G F x T, A^^(i) and ^"^{j) are finite. Then for CTax^ '■ {K x L)^^^"^' -^ 
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{K X L)('"^^' we have: 

{ent(crA) = cnt(cr^) = 0, (eq) 

cnt(cr^) = |Pcr(^)| = and ent{ax) > 0, (ai) (a) 

ent(crA) = |Pcr(A)| = and ent(CT^) > 0. {3.2) 

Moreover, 

r+cxD if Gnt(crA) > and ent(tTp) > 0, (bg) 

ent(aAx,0 = < '-^^^;^\Peri^i)\*ent{ax) if ent(a^) = 0, |Per(/i)| > and entiax) > 0, (bi) (6) 
^i2|^^|Per(A)|*ent(cr^) if ent(crA) = 0, |Per(A)| > and ent(cr^) > 0. (bs) 



Proof. By Corollary[01ent(CTAxp,KxL) = ^-^f^^^cnt{axxt,,K)- Now apply Theorem EIZl D 

In the next example we associate to a given map A a natural extension map A such that CTit{a\) is 
either infinite or 0, depending on whether ent(t7A) is positive or 0. 

Example 5.10. Define A : 7'/i„(r) -^ 7'/„(r) by A{A) = {X{i) : i <= A} = X{A) for every A e ^/^(r). 
(Since P embeds into Vfini^) in a natural way via the singletons, A can be considered as an extension 
of A.) For each A £ 'P/m(r), A^^{A) is a finite subset of ■P/m(r). Consider (t\ : G-p^.^^T) -> ^P/inir)- 
Then: 

, , fo if ent(crA) =0, 

ent(crA) = < 

^ ' 1+00 if ent(crA) >0. 

If ent(crA) > 0, by Theorem 14.141 there exists at least one string {At}_fgNQ of A in 'P/i„(r). In particular 
there exists a string {mt]-t&io of ^ in T: indeed, there exists ~t £ Nq such that not all elements of At 
are periodic for A. Suppose without loss of generality that t — and let toq G Aq \ Per(A). Then there 
exists an infinite sequence {mt}-ti£fio of elements of P such that mt £ At and X(mt) = mt+i for every 
— i £ N. The elements mt have to be distinct because uiq is not periodic. So {mtj-fgNj, is a string of 
A and by Theorem 14. 141 entfo-x) > 0. This proves that if ent(o'A) = then ent{a\) = 0. 

If ent{a\) > 0, by Theorem 14.141 there exists a string {mt}-tef^o of ^ in T. For each I £ No, 
Si :— {{mt, rnt-i, ■ ■ ■ , 77it_i}}_tgNo i^ a string of A in P/i„(P) and obviously Si, . . . ,Si, . . . are pairwise 
disjoint strings of A in Vfin(r)- So Theorem 14. 141 leads us to the desired result, that is ent(crA) — +00. 

6. Final remarks and open problems 

We consider here the generalized shift a\ on K^ and, in case A has finite fibers, its restriction cr® on 
K^^\ Theorem 14.141 calculates precisely the value of the entropy of cr® : K'-^^ -> K'^^\ The necessary 
property on A to have finite fibers helps us in finding the explicit formula for the entropy of ct® ■ In the 
general case of a\ : K^ -^ K^ we leave open the following problem. 

Problem 6.1. Calculate the entropy of (j\ : K^ — >■ K^ . Is eni{(j\) — ent(cr®) in case A has finite 
fibers ? 

Note that ent(o'A) > ent((T®) in the latter case, since then K^^^ is cTA-invariant in K^ . 

Problem 6.2. (a) Is it possible to have ent(cr®) = 0, hut ent(i7A) > 0? 

(b) Is it possible to have < ent(a\) < +00? 

Moreover, Theorem 14 . 1 41 concerns only a single abelian group K. If {Ki : i G P} is a family of abelian 
groups and pi : ^A(i) -^ Ki is a homomorphism for every i £ I, define a\ : Ylier ^i ~^ Yiier ^i ^V 
a\{x) = (pi(a;A(i)))iGr for every a; = (xi)igr G OiGr^i- ff i^ possible to consider also cta restricted to 
the direct sum, that is, af : 0jgp Ki — > 0igr ^i- 

Problem 6.3. Suppose that for every i £T Ki is a finite abelian group. 

(a) Calculate the entropy ofa\ : Yiier^i "^ Ilier-^*- 

(b) Calculate the entropy of a® : ® j^p ^i — > ®igr^*- 
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A particular case of this problem is when for each i € T Kxu) < Ki, that is, pi : Kxu) — > Ki is an 
injective homomorphism. So one can consider first the problem in this case. 

Let i^ be a finite field and R = K[x\. For r ^ R, let nir : R -^ R he defined by mr{s) = rs for every 
s G _R. It is easy to see that for the natural isomorphism j : K[x\ -^ k'^^^°'^ the conjugated isomorphism 
j omxoj~^ coincides with the right Bernoulli shift Pk oi K'^^°'> (and consequently, jom,j^n oj~^ — P^). 
Therefore, the endomorphism rrij. is (conjugated to) a linear combination of powers of the Bernoulli 
shift Pk- 

Problem 6.4. Calculate the entropy of rrir '■ K[x] — ?> K[x]. What about the ring K[xi, . . . ,Xn] of 
polynomials in more variables? 

This problem can be generalized for graded rings. (Let us recall that a graded ring is a ring R with 
a family {Ri : i e No} of subgroups of {R, +) such that R = 0^o ^i ^^^ RiRj C Ri+j for all i,j G No 
[21 Chapter 10].) For r ^ R, let rrir : i? -^> i? be defined by mr{s) — rs for every s € R. 

Problem 6.5. Compute the entropy ent(mr) in case R is a graded ring, r £ R and rrir '■ R ^ R- 

Problem 16.51 can be extended also to graded i?- modules M and the endomorphism nir of M defined 
by the multiplication, in M, by a fixed element r G _R as above. 

We conclude with a problem suggested by Example 15. St b*). 

Problem 6.6. Let T be an abelian group and A : F — > F an endomorphism. 

(a) Is it true that sx > implies sx infinite? 

(b) Describe in which cases sx = and in which cases sx is infinite. 
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